Search results for "Post earthquake"

showing 1 items of 1 documents

Brief communication: Vehicle routing problem and UAV application in the post-earthquake scenario

2017

Abstract. In this paper we simulate a Unmanned Aerial Vehicle's (UAV) recognition after a possible case of diffuse damage after a seismic event in the town of Acireale (Sicily, Italy). Given a set of sites (84 relevant buildings) and the range of the UAV, we are able to find the number of vehicles to employ and the shortest survey path. The problem of finding the shortest survey path is an operational research problem called Vehicle Routing Problem (VRP) whose solution is known to be computationally time-consuming. We used the Simulated Annealing (SA) heuristic that is able to provide stable solutions in relatively short computing time. We also examined the distribution of the cost of the s…

Post earthquakeVehicle Routing Problem021110 strategic defence & security studies010504 meteorology & atmospheric sciencesSettore INF/01 - InformaticaHeuristic (computer science)Computer scienceEvent (computing)Real-time computing0211 other engineering and technologies02 engineering and technologyUnmanned Aerial Vehicle01 natural sciencesRegular gridEarthquake scenarioSettore GEO/11 - Geofisica ApplicataPath (graph theory)Simulated annealingVehicle routing problemRange (statistics)General Earth and Planetary SciencesSimulated AnnealingSimulation0105 earth and related environmental sciences
researchProduct